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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address » 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of tinfie may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply v^ithin the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I )^ Responsive to connmunication(s) filed on 03 January 2005 , 
2a)n This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1. 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) 25-64 is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) 13 Claim(s) 1,3-9,11-17 and 19-24 is/are rejected. 

7) ^ Claim(s) 2,10 and 18 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 13 The specification is objected to by the Examiner. 

10)^ The drawing(s) filed on 21 December 2001 is/are: a)n accepted or b)EI objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .1 21 (d). 

I I )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)S Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)l3 All b)n Some * c)^ None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) ^ NoUce of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) S Infonnation Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date 04/04/02. 06/24/03 . 



4) □ Inten^ew Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Infonmal Patent Application (PTO-1 52) 

6) □ Other: . 
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DETAILED ACTION 

^ Election/Restrictions 

1 . Applicant's election without traverse of Group I (claims 1-24) in the response to 
Election/Restriction dated, 01/03/05, is acknowledged. 

Priority 

2. Acknowledgment is made of applicant's claim for foreign priority under 35 
U.S.C. 1 19(a)-(d). The certified copy has been filed in the pending application. 



Specification 

3. The disclosure is objected to because of the following informalities: 

a. In reference to the abstract, specifically lines 15-16, the phrase, . .and 
determines one or more one winding counts. . should be corrected to, . .and 
determines one or more winding counts. . 

b. Further in reference to the abstract, the reference to "Fig. 6" in the last line of the 
abstract should be omitted. 

Appropriate correction is required. 

Drawings 

4. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
include the following reference character(s) not mentioned in the description: #10 of Figures 1 
and 2. Corrected drawing sheets in compliance with 37 CFR 1.121(d), or amendment to the 
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specification to add the reference character(s) in the description in compliance with 37 CFR 
1.121(b) are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. Each drawing sheet 
submitted after the filing date of an application must be labeled in the top margin as either 
"Replacement Sheet" or "New Sheet" pursuant to 37 GFR 1.121(d). If the changes are not 
accepted by the examiner, the applicant will be notified and informed of any required corrective 
action in the next Office action. The objection to the drawings will not be held in abeyance. 
5. The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) because they 
do not include the following reference sign(s) mentioned in the description: #3600 of page 17, 
lines 17-18. Corrected drawing sheets in compHance with 37 CFR 1.121(d) are required in reply 
to the Office action to avoid abandonment of the application. Any amended replacement drawing 
sheet should include all of the figures appearing on the immediate prior version of the sheet, 
even if only one figure is being amended. Each drawing sheet submitted after the filing date of 
an application must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, the applicant will 
be notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC§112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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6. Claims 8, 16 and 24 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
appUcant regards as the invention. 

Claims 8, 16 and 24 recite the limitation, "said inside" in line 3 of claim 8, for example, 
and the limitation, "said inner pixel" in line 4 of claim 8, for example. There is insufficient 
antecedent basis for these limitations in the claims. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 3-9, 1 1-17 and 19-24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kaasila (U.S. Patent 6,437,793 Bl) in view of Valdes et al. (U.S. Patent 5,438,656). 

In reference to claims 1, 9 and 17, Kaasila discloses a method and system for scan 
conversion, or pixel rendering, of outline fonts and other graphic elements with anti-aliasing (see 
colunm 1, lines 7-10). Kaasila discloses using a 2 pixel setting pass technique for scan 
converting (see columns 4-5, lines 65-1) whereby, for each boundary pixel, the degree of 
coverage is tested using the 2 passes, configured in horizontal and vertical orientations (see 
columns 9-10, lines 54-2 and #190-196 of Figure 12). Kaasila explicitly discloses the 
"XlinePass" and "YlinePass" routines to comprise of calculating winding counts for traversed 
edges of a character (see column 13, lines 21-26 and Figures 35 & 41). Kaasila also discloses 
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calculating the coverage value for a pending boundary pixel using a number of configurable 
equations (see Figures 37-39) which include utilizing, the winding count values (see column 16, 
lines 14-22), values associated with the above mentioned horizontal and vertical "line passes" (or 
sampling lines, x and y) (see column 16, lines 37-55) and prior pixel coverage values of the 
pending pixel (see column 17, lines 58-64). Note, the Office interprets the coverage calculations 
of Kaasila to disclose using "an intrinsic opacity of the object" as Kaasila discloses the use of 
prior pixel coverage values, these values, when taken over the entire area of the character, 
represent the coverage value of the character or object as a whole. Kaasila discloses assigning 
the coverage value to the pending pixel's bitmap element and rendering pixel (see column 1, 
lines 7-10, column 17, lines 52-57 and #360 of Figure 36). Kaasila does not explicitly disclose 
determining each boundary pixel that overlaps both sides of a border of the object, however 
Valdes et al. does. Valdes et al. discloses a method and device for efficiently synthesizing raster 
shapes (see column 1, lines 6-10) whereby pixels are classified as inside pixels, outside pixels 
and boundary pixels, boundary pixels being defined as those pixels that are affected by the 
outline of shape and are crossed by the outline containing both inside and outside points (see 
column 9, lines 14-22). It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to implement the boimdary pixel determination techniques of Valdes et 
al. with the pixel coverage computation techniques of Kaasila in order to better approximate the 
shape of an object, allowing and determining pixels to be part inside and part outside the 
boundary so that marginal improvements in visual perception of the object by a user are 
produced (see colunms 1-2, lines 63-10 of Valdes et al.). Further in reference to claim 17, 
Kaasila also discloses a computer implementing the above disclosed coverage computing 
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techniques, the computer comprising memory storing code to implement the techniques (see 
column 8, lines 10-32). 

In reference to claims 3, 1 1 and 19, Kaasila and Valdes et al disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above in addition, Kaasila discloses 
computing coverage values of boundary pixels using a plurality of sample lines made up of a 
plurality of sample points within each boundary pixel (see colimm 20, lines 10-12 and Figures 
54-59). Kaasila discloses utilizing prior pixel coverage values of the pending pixel (see colunrn 
17, lines 58-64), noted as "Cx" and "Cy" of Figure 38 or "CL1-CL4" of Figure 59, along with 
winding coimt data incorporated in the sample hne coverage processing of Figures 35 and 36 
(see column 16-22). Kaasila discloses the coverage value of the pixel being calculated and 
stored in a look up table by sunraiing the computed coverage values of sampling lines, Cx and 
Cy, and then dividing this value by a total number of samples made (see columns 20-21, lines 
65-12 and Figure 40). 

In reference to claims 4, 12 and 20, Kaasila and Valdes et al. disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above in addition, Kaasila discloses 
computing coverage values of boundary pixels using a plurality of sample lines made up of a 
plurality of sample points within each boundary pixel (see colunrn 20, lines 10-12 and Figures 
54-59). Kaasila discloses utilizing prior pixel coverage values of the pending pixel (see column 
17, lines 58-64), noted as "Cx" and "Cy" of Figure 38 or "CL1-CL4" of Figure 59, along with 
winding count data incorporated in the sample line coverage processing of Figures 35 and 36 
(see column 16-22). Note, the Office interprets Kaasila to inherently disclose determining areas 
within boundary pixels having constant winding counts since winding coimts keep tack of those 



Application/Control Number: 10/022,376 Page 7 

Art Unit: 2676 

areas that are inside and outside the object's boundary (see column 13, lines 21-26) and 
boundary pixels are already determined to comprise of those areas. In other words, the winding 
counts for those portions end up equaling zero, or a constant value, since +1 and -1 are added to 
the winding count when traversing through the boundary pixel (see column 13, lines 45-55). 
Kaasila also discloses determining the coverage of a boimdary pixel using the sum of the product 
of percentage areas of the pixel along with previous coverage values (see column 20, lines 10-20 
and Figures 38 and 59). 

In reference to claims 5, 13 and 21, Kaasila and Valdes et al. disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above in addition, Valdes et al. discloses 
operating upon "simple outline" shape data (see column 3, lines 24-31). 

In reference to claims 6, 14 and 22, Kaasila and Valdes et al. disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above in addition, Kaasila discloses the 
possibility of operating upon self-overlapping shape portions (see column 13, lines 59-67). 

In reference to claims 7, 15 and 23, Kaasila and Valdes et al. disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above. Kaasila discloses calculating 
winding counts in two directions, x and y, 1-9 in the x direction and 1-8 in the y direction (see 
#xO-x8 and y0-y7 of Figure 41). 

In reference to claims 8, 16 and 24, Kaasila and Valdes et al. disclose all of the claim 
limitations as applied to claims 1, 9 and 17 respectively above. Valdes et al. discloses a method 
and device for efficiently synthesizing raster shapes (see column 1, lines 6-10) whereby pixels 
are classified as inside pixels, outside pixels and boundary pixels, boundary pixels being 
classified as those pixels that are affected by the outline of shape and are crossed by the outline 
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containing both inside and outside points (see column 9, lines 14-22). Valdes et aL also 
discloses using winding count values to determine an "insideness criterium*' of a pixel and 
setting a coverage value of 1 to these inside pixels (see column 12, lines 25-47). Valdes et al. 
discloses outputting the coverage values of these pixels to be rendered (see #180 of Figure 5b 
and #1 16a and "Raster Shape" of Figure 1). Note, the Office interprets Valdes et al. to disclose 
utilizing the intrinsic coverage of the object when calculating the coverage of an inside pixel as 
Valdes et al. creates a bi-level raster shape, therefore the intrinsic coverage is one of two values, 
"1" or "0," which is determined by Valdes et al. 

Allowable Subject Matter 
8. Claims 2, 10 and 18 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

In reference to claims 2, 10 and 18, the prior art of record (Kaasila (U.S. Patent 6,437,793 
Bl) and Valdes et al. (U.S. Patent 5,438,656)) does not explicitly disclose calculating the real 
opacity of a boundary pixel wherein the opacity is a weighted svun of real opacities of respective 
subregions and the opacity of a subregion is l-(l-a)'"' , where a is the intrinsic opacity of the 
object comprising the boundary pixel and n is the winding count for the subregion, in 
combination with the further limitations of claims 1, 9 and 17, of which claims 2, 10 and 18 
depend upon, respectively. 
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References Cited 

9. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure: 

a. Harrington (U.S. Patent 5,043,71 1) 

• Harrington discloses a system for generating an image defined as an outline 
having an interior described by a non-zero winding rule. 

b. Ito et al. (U.S. Patent 5,065,342) 

• Ito et al discloses an apparatus for preparing image reproduction data from 
original data including determining winding coimt data. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Antonio Caschera whose telephone number is (571) 272-7781. 
The examiner can normally be reached Monday-Thxirsday and alternate Fridays between 7:30 
AM and 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Matthew Bella, can be reached at (571) 272-7778. 



Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

or faxed to: 
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(703) 872-9314 (for Technology Center 2600 only) 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 306-0377. 
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